Search results for "Betti numbers"

showing 4 items of 4 documents

Data structures and algorithms for topological analysis

2014

International audience; One of the steps of geometric modeling is to know the topology and/or the geometry of the objects considered. This paper presents different data structures and algorithms used in this study. We are particularly interested by algebraic structures, eg homotopy and homology groups, the Betti numbers, the Euler characteristic, or the Morse-Smale complex. We have to be able to compute these data structures, and for (homotopy and homology) groups, we also want to compute their generators. We are also interested in algorithms CIA and HIA presented in the thesis of Nicolas DELANOUE, which respectively compute the connected components and the homotopy type of a set defined by…

[ INFO ] Computer Science [cs]CIA and HIA algorithmsComputer scienceHomotopyCellular homologyHomology (mathematics)[INFO] Computer Science [cs]TopologyMathematics::Algebraic TopologyRegular homotopyn-connectedHomotopy sphereTheoryofComputation_ANALYSISOFALGORITHMSANDPROBLEMCOMPLEXITYComputingMethodologies_SYMBOLICANDALGEBRAICMANIPULATIONMoore space (algebraic topology)[INFO]Computer Science [cs]Betti numbersEuler characteristicSingular homology
researchProduct

Regularity and h-polynomials of toric ideals of graphs

2020

For all integers 4 ≤ r ≤ d 4 \leq r \leq d , we show that there exists a finite simple graph G = G r , d G= G_{r,d} with toric ideal I G ⊂ R I_G \subset R such that R / I G R/I_G has (Castelnuovo–Mumford) regularity r r and h h -polynomial of degree d d . To achieve this goal, we identify a family of graphs such that the graded Betti numbers of the associated toric ideal agree with its initial ideal, and, furthermore, that this initial ideal has linear quotients. As a corollary, we can recover a result of Hibi, Higashitani, Kimura, and O’Keefe that compares the depth and dimension of toric ideals of graphs.

Hilbert seriesBetti numberGeneral MathematicsDimension (graph theory)0102 computer and information sciencesCommutative Algebra (math.AC)01 natural sciencesRegularityCombinatoricssymbols.namesakeMathematics - Algebraic GeometryCorollaryMathematics::Algebraic GeometryGraded Betti numbers; Graphs; Hilbert series; Regularity; Toric idealsFOS: MathematicsIdeal (ring theory)13D02 13P10 13D40 14M25 05E400101 mathematicsAlgebraic Geometry (math.AG)QuotientHilbert–Poincaré seriesMathematicsSimple graphDegree (graph theory)Mathematics::Commutative AlgebraApplied Mathematics010102 general mathematicsMathematics - Commutative AlgebraSettore MAT/02 - AlgebraToric ideals010201 computation theory & mathematicsGraded Betti numbers Graphs Hilbert series Regularity Toric idealssymbolsSettore MAT/03 - GeometriaGraded Betti numbersGraphs
researchProduct

On the variations of the Betti numbers of regular levels of Morse flows

2011

Abstract We generalize results in Cruz and de Rezende (1999) [7] by completely describing how the Betti numbers of the boundary of an orientable manifold vary after attaching a handle, when the homology coefficients are in Z, Q, R or Z p Z with p prime. First we apply this result to the Conley index theory of Lyapunov graphs. Next we consider the Ogasa invariant associated with handle decompositions of manifolds. We make use of the above results in order to obtain upper bounds for the Ogasa invariant of product manifolds.

Lyapunov functionBetti numberHandle decompositionHandle decompositionHomology (mathematics)Betti's theoremManifoldTOPOLOGIA-GEOMETRIACombinatoricssymbols.namesakeOgasa invariantsymbolsBetti numbersConley index theoryGeometry and TopologyInvariant (mathematics)Mathematics::Symplectic GeometryConley indexMathematicsTopology and its Applications
researchProduct

Splittings of Toric Ideals

2019

Let $I \subseteq R = \mathbb{K}[x_1,\ldots,x_n]$ be a toric ideal, i.e., a binomial prime ideal. We investigate when the ideal $I$ can be "split" into the sum of two smaller toric ideals. For a general toric ideal $I$, we give a sufficient condition for this splitting in terms of the integer matrix that defines $I$. When $I = I_G$ is the toric ideal of a finite simple graph $G$, we give additional splittings of $I_G$ related to subgraphs of $G$. When there exists a splitting $I = I_1+I_2$ of the toric ideal, we show that in some cases we can describe the (multi-)graded Betti numbers of $I$ in terms of the (multi-)graded Betti numbers of $I_1$ and $I_2$.

Binomial (polynomial)Betti numberPrime idealExistential quantificationCommutative Algebra (math.AC)01 natural sciencesCombinatoricsInteger matrixMathematics::Algebraic Geometry0103 physical sciencesFOS: MathematicsGraded Betti numbers; Graphs; Toric idealsMathematics - Combinatorics0101 mathematicsMathematics::Symplectic GeometryMathematicsAlgebra and Number TheorySimple graphIdeal (set theory)Mathematics::Commutative AlgebraGraded Betti numbers Graphs Toric ideals010102 general mathematicsMathematics::Rings and Algebras16. Peace & justiceMathematics - Commutative AlgebraSettore MAT/02 - AlgebraToric ideals13D02 13P10 14M25 05E40Settore MAT/03 - Geometria010307 mathematical physicsCombinatorics (math.CO)Graded Betti numbersGraphs
researchProduct